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System and Method for Streaming Media over an Internet Protocol System 

The present invention relates to the field of network systems, and more particularly 
to a system and method for optimizing the bandwidth of Internet systems. 

5 . 

BACKGROUhTO OF THE INVENTION 

The Internet today is defined as the interconnection of Internet protocol (IP) - 
based networks. The Internet protocol stack diagram is shown in figure 1 and represented 
in terms of the ISO - 7-layer model,, and described in Table I. 

10 

Table L 



Layer 


Functional Description 


Application 


Provide encryption, compression of streaming media, compression of 
images, text compression for e-mail messaging. Negotiates policy and 
access policy firom users to network resources and services. 


Presentation 




Session 


Monitors the Quality of Service (QoS) fimctionality in the network, and 
takes care of congestion control and routing decisions. OfiTers traffic 
policing, traffic bandwidth management. 


Network 


TCP/UDP Layer. TCP provides connection -oriented services, in which 
there are acknowledgement packets sent between the source and 
destination, and UDP provides connection-less services, in which packets 
are sent between source and destination without acknowledgements being 
returned. TCP and UDP accept and provide the higher level datagrams to 
the session layer, and segment the datagrams into smaller IP packets 
suitable for transfer arid receipt fi-om the network. Address management 
services. 


Transport 


TCP/IP 


Data Link 


The Intemet Protocol (IP) provides acknowledgements on a hop by hop 
basis. Normally deals with bytes and packets. 


Physical 


Interface to the physical medium at the level of bits, translates packets to 
bits and vice-versa. 
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Various equipment types and products may be associated with the layer 
functionality that they service, as described in Table II. 



Table IL 



Layer 


Equipment Types 


Application 


MIME and S/MME software products, AAA (Authorization, 
Authentication and Accounting) servers 


Presentation 




Session 


Caching control products, multicast protocols and algorithms related to 
H.323 standards 


, Network 


DHCP Servers, gateways 


Transport 


Routers 


Data Link 


Bridges and switches 


Physical 


XDSL modems, analog modems, cable modems, wireless standards from 
ETSI and other bodies, repeaters 



The Internet may be viewed as a single integrated network in which various access 
tjrpes are interconnected to various backbone types through edge servers and edge 

10 equipment (also called remote access servers or network access servers). There are 
q>proximately twenty or more different variations on access paths that can be used to 
connect the backbone services to the customer. There are six basic access types of 
connection namely, wireless terrestrial, wireless satellite, copper, coaxial-cable, power line 
earners and fiber. Iq the future, additional access types may be created. 

15 The resoimding success of the Intemet and more specifically, the graphical World 

Wide Web (the web), may be its undoing. The number of web subscribers, content 
providers, and requests by those subscribers for content grows exponentially faster than 
the capability of the networic to meet the demand. The majority of current data transfers 
involve text and graphics. However, the future of the Intemet appears to be evolving 

20 towards the transfer offiill motion video and audio. 

As web sites will continue to increase their multimedia content in the near future 
through the integration of audio, video and data, the ability of the web to effectively 
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deliver this media to Internet end users will yield a congestion problem due to the nature 
of the web. One of the features that has made the web such a success is the ability of one 
user to access another user's infoimation, regardless of where that information is stored, 
what type of computer it is stored on, or what kind of application was used to create it. 
5 Unfortunately, the same flexibility and ease of use features result in a serious contention 
issue, since everyone competes with everyone else for available network resources. 
Streaming technologies for live audio and video over the web have exacerbated this 
problem even further. 

Normally, hyperlinks point to multimedia files that are downloaded in their 

10 entirety to a user's local disk. However, streaming media allows users to watch live video 
and audio as the file is downloading. 

Some of the reasons for these bandwidth restrictions or bottlenecks are described 
as follows. Since the Intemet is IP based, all packets must be evaluated by routers to 
determine the destination delivery paths, creating traffic congestion, particularly with the 

1 5 increased demand in realtime media, such as video and audio. It has been foimd that 

backbone, subnet and router upgrades are not sufficient to increase the Intemet throughput, 
to offset the increasing bandwidth requirements of the WWW itself. This problem is 
further exacerbated by end users having faster access to the ISP POP (Intemet Service 
Provider Point of Presence). Simply providing **bigger pipes" to the POP simply sends 

20 bigger chimks of data onto the web. Realtime protocols and specialized backbones have 
been developed. However, these solutions are suitable only for improving transports for 
scheduled or premium events, but are unsuitable for the proliferation of multimedia 
content that is expected in the near future. Although improved compression techniques 
promise to squeeze multimedia files into smaller and smaller sizes, video and audio will 

25 continue to require a *Tjig pipe" as a result of the realtime transport requirements. 

A solution to the above problem has been proposed by Oracle Corporation. In this 
solution, it is proposed that the multimedia data repository is placed closer to the consumer 
of the multimedia. Thus, servers are deployed at the edge of the WWW and multimedia 
data is replicated on these edge servers where the users coimection tmninates at the POP. 

30 Hyperlinks on the web pages become pointers to streaming media servers that are 

physically closest to the consumer. The philosophy behind this implementation is that the 
POP is the logical termination of the user's access point, and thus packets flowing into or 
out of the POP are only limited by the access speed of the user's connection. Any data 
packets that flow behind or through the ISP back channel^ for example, router, are affected 

3. ■ 
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by bottlenecks. Thus, by placing the media repository at the POP and behind the router, 
the user is insulated from traffic conditions that exist on the Intemet at any given time. It 
is envisioned that content providers and web publishers use a combination of mirroring or 
caching techniques to replicate data to the edge servers. 
5 A disadvantage of the above scheme is that it requires the content providers and 

web publishers to themselves stage propagate and update multimedia data to be replicated 
in the mirroring model, whereas, in the caching model, if the requested data by the user 
was not already cached, a dialogue box would inform the user with the approximate time 
the media would be available and might suggest that they visit other sites in the interim. 
10 In general, this is unacceptable to most users since most users require instant access to the 
requested data. 

A further improvement on this method, and particularly applicable to streaming 
media, has been proposed by Real Networks which introduced a distributed multitier 
broadcast architecture for the intemet termed the real broadcast network (RBN). 

15 In this solution, access to the RBN server is distributed throughout the Intemet 

backbone. Live feed is transmitted directly to splitters which are located in the major 
backbone provider's network. This feed is then retransmitted or "split" from the backbone 
provider to splitters installed at the ISP site, where it is finally streamed to the user's 
■"""computer. ' . - 

20 Another solution that Real Networks proposes to counter the problem of providing 

high quality media (video and audio) to streaming users while accommodating the various 
physical comiection speedis between the user and the ISP, is to oreate a scalable stream 
where the server can reduce the zmiount of data being sent to keep the client from 
rebu£reiihg.v This approach is generally referred to as video **stream-thinning". The 

25 lutnitations of this approach is that a video or audio file designed to play at one data rate 
and subsequently scaled down to a lower rate results in an inferior quality level when 
compared to a Video optimized specifically for the lower data rates. Furtheraiore, audio 
codecs cannot usually dynamically send lower data rates. An approach to address this 
heterogeneous connection rate envirorunent is to create several files so that when a client 

30 connects, the server streams the appropriate file. This has been referred to as "bandwidth 
negotiation". This process is not dynamic, so if a user's actual throughput changes due to 
congestion or packet loss, the server caimot adjust. Another di£Bcul1^ is the inCTeased 
labour required for encoding and then managing the media clip for different bandwidUis. 
The Real Networks solution to these problems, in its most recent incarnation, is to provide 

■ . 4 . 
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an encoding framework for combining multiple data streams, each at different bit rates, 
into a single file. A sophisticated client server mechanism is provided for detecting 
changes in bandwidth and translating those changes into combinations of different 
streams. 

While the above attempts to address the solution of bandwidth negotiation 
and stream thinning, it still suffers from the limitation in that multiple streamis 
corresponding to different bit rates must be composed at the server end. For 
example, if ten different streams are to be composed at the server to the backbone, 
where each stream ranges from 1 megabit per second as follows: stream 1 - 1 
Mbps, stream 2 - 500 Kbps, stream 3 - 300 Kbps, stream 4 - 200 Kbps, stream 5 - 
100 Kbps, stream 6 - 56 Kbps, stream 7-33 Kbps, stream 8- 28 Kbps, stream 9 - 
14 Kbps, stream 10-8 Kbps, then all ten streams must be sent over the backbone 
from the server to splitters and POPs. Thus, a 3.4 Mbps stream is sent down the 
backbone. At the POP, ten dififerent caches are now required. The POP then 
forwards the appropriate bit stream to the user depending on the user's access 
capability. It may be seen that in this solution, the user is provided with a relatively 
consistent stream. However, it still does not alleviate the problem of backbone 
congestion since multiple streams must all be transmitted along the backbone, with 
these multiple streams requiring increased bandwidth. 

There is thus a need for a system and method for mitigating at least some of the 
above disadvantages. v 

SUMMARY OF TH^ INVENTION 

An advantage of the present invention is to provide a distributed Internet 
arclutecture that minimizes congestion on the Internet backbone. 

In accordance with this invention there is provided a method of conununication 
between a client and a continues media server in a data communication backbone network, 
the method comprising the steps of the server composing data to be transmitted into a 
backbone common format; the server transmitting the backbone common format data to 
the client POP; converting at the POP the backbone common format data into a plurality 
of access conamon format data for transmission to ones of a plurality of clients, 

• 5 
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In accordance with a further embodiment of the invention the client includes the 
step of filtering the received data according to a predetermined parameter of the quality. 

A still further embodiment of the invention provides for the conversion of the 
backbone common format data to wavelet compressed data. 

5 

BRmF DESCRIPTION OF THE DRAWINGS 

These and other features of the preferred embodiments of the invention will 
become more apparent in the following detailed description in which reference is made to 
the appended drawings wherein: 
10 Figure 1 is schematic diagram of protocol stack diagram; 

Figure 2 is schematic diagram of an Internet architecture; 

Figure 3 is a schematic diagram of an Internet architecture according to an 
embodiment of the present invention; 

Figure 4 is a schematic diagram of a multiple consumer connection architecture 
15 according to an embodiment of the present invention; 

Figure 5 is a schematic diagram of an edge server client connection; 

Figure 6 is a detailed schematic diagram of a edge server; and 

Figure 7 is a schematic diagram of a streaming media server with^ an edge server 
transcoding. " 

20 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following description like numeral refer to like stmctures in the draiwings. 
Referring to figure 2, a general Internet architecture as it currently exists is shown 
generally by numeral 20. The architecture comprises a backbone network 22 which is 

25 defined as the interconnection equipment concerned with connecting local web sites to 
local POPs and an access network 24 that is defined as the interconnection between the 
local POPs and the consumers. The Web sites 26 host both digital and analog content 
firom various Content providers 28, which are in-tum connected via a global and national 
internet infirastmcture 30 to the local access internet infirastmcture 32, The consumer or ' 

30 viewer 34 connects to the national Internet infi:astructure 30 i.e. at the POP by a one or 
more access links 33 as defined earlier. Cache 36 sites are pi-ovided between the global 
and national Internet infi:astructure 30 and tbc local access Internet infiastmctiire 32. The 
cache sites 36 are norinally the demarcation between the backbone networic 22 and the 
access networic 24. Backbone web sites 26 typically do not consider the needs of various 
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types of access 33 employed by clients 34 and various qualities of access links in their 
consideration of web content. It is normally the responsibility of the web content provider 
28 to customize the web site content for different access links. 

Therefore the present invention leverages off the existing architecture, but 
5 implements a content compression architecture that uses data link level 6 to application 
level 16 technologies to optimize the access from the local POP to the customer 34. This 
architecture relieves the web hosting and web content provider from the burden of 
customizing the web site content or protocol for different access links and moves the 
access specific customization to the local POP site 32. This content compression 
1 0 architecture for Internet IP networks uses a concept of backbone common format to access 
common format (BCS-ACS) Translation. 

Referring to Figure 3 a network architecture for streaming media data according to 
the present invention is shown generally by numeral 60. The architecture 60 includes 
enhanced data compression 62 to existing or new web sites 26; caching algorithms 64 for 
15 the connection of these web sites 26 to existing 36 or new 37 local cache sites; local cache 
and serving products with compression translation, local compression and access specific 
translation 66 at the POP; and new hardware and software client technologies for PC and 
embedded PC consumer sites 68. Each of these enhancements will be discussed in detail 
below. 

20 Referring to Figure 4 a schematic diagram of the access network 24 according to 

an embodiment of the present invention is shown generally by numeral 70. As described 
above, the web sites 26 are connected via the backbone 72 to the local access equipment 
72. Thus the web site server composes streaming media data to be transmitted into a single 
stream of backbone conmion format data. The sCTver transmits this single stream 

25 backbone common format data to the client POP. However, at the local access equipment 
level 74 there are conversions performed that translate the single stream backbone 
common format data into different common access formats that are suitable for optimized 
transmission to consumers 78. The data may be transferred via a wireless 3G link 80, a 
copper DSL link 82, a coaxial cable link 84, or other access links known in the art. Thes6 

30 particular three methods are simply exemplary of three different types of access media. 
The wireless access media 80 is inherently broadcast and simulcast capable, the copper 
media 82 is inherently point to point, and the cable interconnection 84 is inherently bus 
broadcast and simulcast capable. 
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Typically multiple users communicate via each link as is also shown in Figure 4. 
For example, the wireless link 3G 80 has multiple consumers, 1, 2,. . . N with each 
consumer receiving the same broadcast or simulcasts information. Each of the consumers 
may have different client capabihties in terms of processing power and memory resources. 
Thus a client-filtering device is located at the consumer in order to allow the single stream 
of the access common data converted fi-om the backbone common format data to be 
processed according to the capabilities of the respective consumer. This is called client 
side filtering. This is also valid for coaxial cable links 84. Consider a further example, 
assiune there are one hundred consumers each with different processing power coiq>led to 
the POP via a wireless link. The ISP or CLEC service provider wishes to offer the best 
streaming video picture quality possible to each consumer and further assume that there 
are three classes of consumers each able to accept 1Mbps streams, 200 kbps streams and 
50 Kbps streams respiectively. Therefore without client side filtering the conversion 
equipment must transmit three streams of a combined data rate of 1 .25 Mbps^ With client 
side filtering a single 1 Mbps stream can be transmitted to the consumers; the client 
devices filter the stream to match the capabihty of the client processing, thus saving 
bandwidth over the simulcast/broadcast link. Clearly, as the number of client types 
increases the bandwidth savings achieved by client side filtering increases. 

However, for the cdppdr DSL link conversion equipment theirei is a 
connection bet>yeen each of the consumers and the equipment. Therefore, it is preferable 
that client filtering can be perfomied at the conversion equipment before the copper link is 
traversed. This approach is refOTed to as extended client filtering because the cs^ability 
of client filtering is no longer resident at the consumer 34, but has been extended to the 
local access equipment 32. 

In some cases however, a combination of both techniques may be used. For 
example, in,an xDSL connection extended client filtering may be used on the edge server 
side while client filtering may be employed on each client coupled to the xDSL connection 
allowing the received data to be tailored to that clients resolution capabilities or other such 
parameter. 

Turning now to figm-e 5 detailed schematic view of the local POP site, access v 
networic, and client site is shown. The local equipment level includes transcompression, / 
streaming server capability and caching management if required by the consumer. The 
.transcompression function will take data fix>m the Internet backbone standard compression 
methods such as MPEGl, MPEG2, JPEG and such like, which are well known and 
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compress it fiirther to access standard compression methods based on wavelet 
compression. This function will allow the invention to retrofit into the existing Internet 
connections. The transcompression will be of the streaming variety and therefore, the 
technology is fast enough to handle multiple simultaneous streams. The local access site 
5 also includes a modified congestion algorithm for the access Unk. It converts the 
backbone header stmcture into smaller headers and resizes the IP packet size fi-om 
backbone size to access size. Standard management information bases (MDB) are 
accessible over the network by SNMP. The system can be upgraded using software, with 
a software delivery method such as download available over the web. The system can also 
10 interface to the various access networks using OEM equipment fi-om various vendors- 
Referring to Figure 6 a schematic diagram of the transcompression module shown 
in Figiure 5 is shown. Content fi^om the backbone websites are received and passed via an 
HTTP level switching module to a digital CCIR 656 interface. A CCIR 656 interface 
couples the data to an optimized wavelet compressor. The compressed data fi*om the 
15 compressorissenttoaweb-sitebasedstorageunderthecontrolof storage logic. The 

storage logic is also capable of forwarding received data directly to the storage without it 
being compressed. The compressed content is made available to a streaming server for 
eventual serving to a chent. 

The choice of wavelet compression offers multiple advantages over other 
20 compression schemes. At the local site, wavelet technology can be used in the 

consideration of the speed of the access pipe. Router technology, gateway technology and 
other Internet infirastmcture equipment may benefit firom allowing more or less wavelet 
coefiScients through the channel. The number of wavelet coefficients used determines the 
quality at which the compressed data is uncompressed. This functionality is provided by 
25 allowing the wavelet compression stream to have priority tags on the packets which 
indicate those coefficients that are most important for the data stream and those 
coefficients that are less important. Wavelet compression is good for this particular 
fimction because the primary, secondary and tertiary coefficients are clearly definable. 
This aspect of the wavelet technology is most useful for point to point connections such as 
30 copper DSL links. If the consumer is connected to the IntCTiet via a slow connection, 
such as a 14k modem, the local equipment can send the compressed data with fewCT 
coefficients. While this may reduce the quality of the data received by the consumer, it 
will allow the consumer to view the data at percq)tively improved rates. Although the 
actual rate of transmission does not change, since there is less data to be sent the customer 

9 
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perceives the transmission to be faster. If the customer has a faster connection to the 
Internet, then the local client will send more, coefficients and the client will be able to 
receive better quality data. Therefore, this method improves the speed of transfer of data 
by reducing the amount of data to be sent, 
5 Another benefit of the wavelet technology is that for links with multiple clients 

accessing the same data stream, only one form of the data needs to be sent. Wavelet 
compression allows for progressive video. Progressive video occurs when a single 
compressed bitstream, using wavelets, is sent to various forms of destination capability. 
Since the data is non-interlaced, the data can be uncompressed linearly with different 

10 wavelet coefficients depending on the processing power of the client. If, for example, a 
single wavelet stream is sent to a nlbbile user with a Palm Pilot* a PC using a slow 
processor, and a PC using a fast processor, the stream would be processed differently in 
each of these environments. For the Palm Pilot™ environment, the screen is small and 
the processing speed is small and therefore, only small portions of the wavelet coefficients 

15 are used to create the picture. For the slow PC, the screen resolution is greater and more 
wavelet coefficients are used. For the faster PC, the screen resolution is the highest and 
the processing speed allows all of the wavelet coefficients to be used. Therefore, the 
encoding source does not need to be concerned about the capability of the end device, and 
instead, compresses at maximtim capability aiid allows the end device to 

20 portion of the wayelet coefficient it needs. This method does, however, require the client 
to have the appropriate hardware and software to decompress the wavelet stream. 

Other forms of compression may also be used, such as firactal, vector quantizati 
or wavelet-fractal compression as known in the art. 

. I^cal cache is used when fast response times are required for 1^ 

25 requests; The use of local cache assumes that some web sites and content sites are more' 
popular than others, and therefore, local storage of popular content will allow for a faster 
iesponse time and decreased backbone bandwidth utilization. The extreme end of the local 
cache would be if all the content on the Internet were sent to each local cache all the time. 
In this case, the local cache memory size would need to be as large as the rest of the 

30. Internet combined, a scenario that is price prohibitive. 

Referring to Figure 7, a further embodiment of the invention is shown generally by 
numeral 700. In this embodiment, the web server at a web site 726 takes the content 728 
and ^plies wayelet compression 730 to the content. Thus, the web site 726, provides 
streaming media over an tlmt is compUant \sdth a wavelet In this 

10 



ooaa <wo 067251 7ai.L> 



wo 00/72517 



PCT/CAOO/00133 



embodiment, the web server 726 responds to media requests received over an IP with 
instructions to compress analog data that is compliant with CCER recommendation [601 or 
656]. The web server 726 will then send wavelet compressed media data that is compliant 
with the wavelet codec at the POP 732, either in multicast streaming format, unicast 
streaming format or the file transfer protocol (FTP) format at a scheduled time. The 
wavelet media server 731 is network manageable with SNMP commands and supports 
standardized MIB (Management interface base) data. 

The wavelet video compression function 730 supports up to 30 Qjs, both realtime 
wavelet video compression and non realtime wavelet video compression. The wavelet 
video compression function 730 receives CCIR compliant analog or digital data fi-om the 
analog video source 728 and sends wavelet compressed video data to the media database 
731. The wavelet video compression function adds a timestamp data to each compressed 
frame as defined by RTP to support a client audio video lip-synch. The video 
bompression function receives from the client 734 video compression control information 
to start wavelet compression for IP streaming. The wavelet algorithm compresses 30 fps 
QCIF/CIF video at bit rates ranging from 50 Kbps to 1 Mbps depending on the subjective 
video quality to be streamed over the backbone 736. 

On the other hand, analog audio data will be compressed in realtime based on the 
audio compression control information received from the client. The audio compression 
function also adds a timestamp data per compressed audio packet compliant with RTP to 
support the client audio video lip-synch algorithm. The MMIP audio compression 
function sends compressed audio data to the media database 731 for efficient streaming 
over the backbone network. 

The media streaming function 726 sends a wavelet compressed mediadata in a 
backbone optimized compressed resolution with the media timestamps compliant with 
RTP based on the media streaming control information. The media streaming function 
also supports the sending of data in multicast streaming format , unicast streaming format 
or FTP at a scheduled time. The media streaming function also supports media multicast 
over RTP/UDP to multiple destinations to minimize the loading on the backbone network. 
In addition, support is provided for unicast RTP/TCP for transmissions through firewalls 
for transmissions to destinations which do not support IP multicasting; 

The media streaming function uses an algorithm for coding and timestamping of 
the audio and video packets read firom the media database, Since the time difference 
between packets is relatively constant, the second order differences generally approaches 
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zero. An algorithm for a variable key packet (video and audio) is used for lossless 
compression of the time redundancies in the RTP/UDP headers. The algorithm utilizes 
variable length first and second order differences for the exact reconstruction of the 
timestamps by the destination and minimization of backbone network loading. In 
addition, up to 2:1 lossless compression can be achieved for the packet payload if the web 
data is not already in an encrypted or compressed format. An algorithm is used to detect if 
the compression of the web data results in data expansion. Data expansion is typical 
when the compressed algorithm is applied to encrypted data* 

A compression manager function monitors the operational status of the web server 
and uses COTS hardware and software to support design reuse. The compression manaiger 
receives media requests and reads compressed media data from the niedia database to 
implement the following functions in maintaining the database, a determination of the 
newly compressed media that is to be maintained in the server determining the amount of 
each media program to be maintained in the server; setting a time for each media program 
to be kept in a server before it becomes stale; congestion algorithms for the backbone 
network for unicast and multicast transmissions to support an anytime/aiiywhere 
capability; and IP packets segmentation optimizations for the backbone network. 

This optimization shall focus as a minimum on the avoidance of IP segmentation 
and reassembly delayis and overheM in the baSkbdhe eiitiipin^ent: " - 

In the above embodiment, it may be seen, that compression is moved to the web 
server while transcoding, i.e., modification of quantities is done at the caching server at 
the ISP or POP. 

Althou^ the invention has been described with reference to certain specific 
embodim^ts, various modifications thereof will be apparent to those sldlled in the art 
without departing from the spirit and scope of the invmtion as outlined in the claims 
upended hereto. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 

L A method of communication between a client and a continues media server in a 
data communication backbone network, the method comprising the steps of: 

(a) the media server composing data to be transmitted into a backbone common 
format; 

(b) the media server transmitting the backbone common format data to the client 
POP; and 

(c) converting at the POP the backbone common format data into a plurality of 
access conunon format data for transmission to ones of a plurality of clients. 

2. A method as defined in claim 1, including the step of filtering said access format 
data for use by ones of said clients. 



3. A method as defined in claim 2, said filtering being the selection of the data 
compliant with a clients access speed. 

4. A method as defined in claim 2, said selection being performed at the client 
5: A method as defined in claim 2, said selection being performed at the POP. 

6. A method as defined in claim 1, said converting including ^plying wavelet 
compression to said backbone common format data to generate said access 
common format data. 

7. . A method as defined in claim 6, including the step of selecting one or more of said 

wavelet coefficients for transmission to a client. 

8. A method as defined in claim 1, said step of converting including ^plying wavelet 
compression to said bacjkbone common format data. 

9. A method as defined in claim 1, said stq> of converting including appljdng fiactal 
compression to said backbone common format data. 
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10. An edge server comprising: 

(a) a transcompression module for converting a streamed backbone common 
format data to an access common format data; and 

(b) a memory for caching said converted data, 

1 1 . An edge server comprising: 

(a) a transcompression module for receiving data from a network backbone in a 
first format and for converting said received data to a second format; 

(b) a memory for caching said converted data; 

(c) an interface for coupling said cache to a plurality of clients. 

12. An edge server as defined in claim 1 1, said second format data including a 
plurality of data streams. 

13. An edge server as defined in claim 1 1 , said second fonnat data being wavelet 
compressed data. 1 

14. An edge se^fver M defitied in claim 1 2; iiicludiiSg Cfiltef for^^ Mid 
pluraUty of second data in accordance with a predetermined parameter of a cUent. 

15. A method of communication between a client and a continubs media server in a 
data communication backbone network, the method comprising the steps of: 

(a) the niedia server compressing data to bcf transmitted into a backbone common 
format; 

(b) the media server transmitting the backbone common format data to the client 
POP; 

(c) transcoding at the POP the backbone cormnon format data into a plurality of 
access common format data for transmission to ones of a plurality of clients. 

16. A method as defined in clairn 15, said step of compressing including wavelet 
compression. ^ 
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17. A method as defined in claim 15, said step of transcoding including selecting one 
or more coefficients of said wavelet compressed data for transmission to a client 
and wherein the selection is determined by the clients access speed, 

18. A method as defined in claim 15, said step of transcoding including selecting one 
or more coefficients of said wavelet compressed data for transmission to a client 
and wherein the selection is determined by the clients desired display capabilities. 



1.0072S17A1_L.> 



15 



wo 00/72517 



PCT/CAOO/00133 



1/7 



Figure 1 



3 



HTTP 



Interface 




between the 




Web and the 




Internet 





Application Layer 



Presentation Layer 



16 

14 

12 



Session layer (RTP, RTSP, and others)^ 

^8 



Network Layer (TCP, UDP and others) 



Link Layer (IP = Internet Protocol) 



Physical Layer Protocols 
(ATM. Ethernet,X.25. etc.) 



Fibre, Copper, Coaxial Cable, Wireless 



'6 
'4 



SUBSTfTUTE SHEET (RULE 26) 



iOOaO: <WO P072S17A1 J_> 



wo 00/72517 



PCT/CAOO/00133 



2/7 




0) 

i i 

O o 



CO 
CO 





evil 



CM 

3 
ll. 




CO 
CO 



c 



<i> E (0 <i> 

CO :S JC CO S 

2 0) O CD S 

li. W 2 O CO 31. 



-■^ -g ■§ I 

X CO .ti 

UJ ^ O CO 




SUBSTrrUTE SHEET (RULE 26) 



_0072S17Ai^L> 



wo oomsn 



PCT/CA00/00I33 



3/7 




0| 

col 





tes 


M 


CO 



^yeSTiTUTE SHEET (RULE 26) 



007251 7A1J_> 



wo 00/72517 



PCT/CAOO/00133 




wo 00/72517 



PCT/CA00/d0133 




SOCXaO: <WO ^007251 7A1_I_> 



wo 00/72517 PCT/CAOO/00133 



6/7 



CO 

=3 
D) 

Ll. 



i 



Q. 
O 
3 

P ^ 
I— Q. 

a> o 
<)> 

Ol 
CO 

g> 
X 



1 

c 
o 
O 

CO 
€0 
O 



O 
CO 



o 
o 



CD 

o 

CO 
O) 

c 
E 

CO 
CD 

CO 









Q> 












CO 




o> 




c 








o 




CO 




O 







■c 




Ic 




o 








% 




CO 




0) 




> 








Qu 




li 




X 





I 



O 

o fS Q> 
is lo > 




SUBSTITUTE SHtET (RULE 26) 



<SDOCID: <WO. 



.0072517A1J_> 



wo 00/72517 



PCT/CAOO/00133 




pOCID:<Wd. 



.007251 7A1_L> 



INTERNATIONAL SEARCH REPORT 



Inter. nal Application No 

PCT/CA 00/00133 



A. CtASSIFlCATION OF SUBJECT MATTER 

IPC 7 H04L12/28 H04L29/06 



According to international Patent Cfassification (IPC) or to t>oth national dassification and IPC 



B. RELDS SEARCHED 



Minimum documentation searched (classification system followed by dassificatian symbols) 

IPC 7 H()4L H04N G06F 



Documentation searched other than minimum documentation to the extent that such documents are irx^luded in the fields searched 



Bectrorvc data base consulted during the ritemationai search (name of data tsase and. where practical, search temis lised) 

EPO-Internal , WPI Data, PAJ, IBM-TDB, INSPEC, COMPENOEX 



C: DOCUMENTS CONSIOEREO TO BE RELEVANT 



Category • 


Cation of documertt. writh incfication. where appropriate, of the relevant passages 


Relevant to daim No. 


X 


EP 0 811 939 A (WEBTV NETWORKS INC) 


10-12,14 




10 December 1997 (1997-12-10) 




column 4, line 1 - line 44 






column 5, line 20 -column 9, line 5 






column 13, line 12 -column 18, line 14 






figures 1,3,4A,4B 




A 




1-5,15 


A 


EP 0 872 990 A (AT & T CORP) 


1-18 




21 October 1998 (1998-10-21) 






column 5, line 30 -column 6, line 15 






column 6, line 58 -column 8, line 19 






figures 2,4,5 











HI 



Further docutnents are listed in the continuation of t>ox C. 



ID 



Patent family members are listed in annex. 



* Special ciategories of cited documents : 

'A" document defining the general state of the art which is not 
considered to Im of particular relevance . 

*E" eartter document but pubiislied on or after Ifie intematianal 
flGng date 

T.* document wfiich may tfvow doubts on priority claim(s) or 
wfiich is dted to establish the putiication date of anoifier 
citation or oitier special reason (as specified) 

\y document referring to an oral disclosure, use, extvbition or 
means 



■p* document published prior to the international fifing date but 

later than the priority date datmed . 



- T* later document publtsfied after ttie international filing date 
or priority date arxi not in oonffict with the appficaiion but 
cited to understand the principle or tf>eory underiying the 
invention 

•X" document of particular relevance: the claimed invention 
carvwt t)e considered rK»vel or cannot t>ectxisidered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance: the claimed invention 

cannot t>e considered to involve an inventive step whien the 
document is combined with one or more othn-'such ciocu- 
ments. such combination being obvious to a person skilled 
in the ait . I 

document memt>er of tf)e same patent family 



Date of trie actual completion of the intemaitonal search 

20 July 2000 


Date of mailing of the International search report 

28/07/2000 


Name aiyJ mailing address of the ISA 

European Patent Office. P.B. 5816 Patentlaan 2 
NL*2280HVRijswijk 
Tel. (431-70) 340^040. Tx. 31 651 epo m. 
Fax: (431-70) 340-^16 


Authorized officer 

Eraso Helguera, J 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Interi lal Application No 

PCT/CA 00/00133 



C.(Contimjatfon) DOCUMENTS CONSIDERED TO BE RELEVANT. 



Categoiy " Citatian of document, with indicatioh,whetB appropriate, of the relevant passages 



Relevant to daim No. 



FOX A ET AL: "Reducing WWW latency and 
bandwidth requirements by real-time 
distillation" 

COMPUTER NETWORKS AND ISDN 
SYSTEMS, NL, NORTH HOLLAND PUBLISHING. 
AMSTERDAM, 
vol. 28, no. 11, 
pages 1445-1456, 
ISSN: 0169-7552 
the whole document 



1-18 



1 May 1996 (1996-05-01), 
XP004018241 



P.X 



CHOI S -J ET AL: "MOTION-COMPENSATED 3-D 

SUBBANO CODING OF VIDEO" 

IEEE TRANSACTIONS ON IMAGE 

PROCESSING, US, IEEE INC. NEW YORK, 

vol. 8, no. 2, February 1999 (1999-02), 

pages 155-167, XP000831916 

ISSN: 1057-7149 

the whole document 

LAZAR M S ET AL: "FRACTAL BLOCK CODING OF 
DIGITAL VIDEO" 

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 
FOR VIDEO TECHNOLOGY, US. IEEE INC. NEW 
YORK, 

vol. 4, no. 3, 1 June 1994 (1994-06-01), 
pages 297-308, XP000460761 
ISSN: 1051-8215 
the who! e document 

US 5 996 022 A (KRUEGER MARK H ET AL) 
30 November 1999 (1999-11-30) 

column 5, line 6 -column 10, line 9 
figures 3-6 



6-8.13. 
16-18 



1-5, 

10-12, 

14.15 



Form PCT/iSAffilO (cnntinuation ol second sheet) (July 1992) 
DOaO: <WO .007251 7A1J > 



page 2 of 2 



9 



INTERNATIONAL SEARCH REPORT 

••formation on patent family members 



Intet -nal Application No 

PCT/CA 00/00133 



Patent document 

cited in searcti report 



Publication 
date 



Patent fanntfy 
member(s) 



PubKcation 
date 



EP 0811939 



10-12-1997 



US 
AU 
JP 
UO 
US 
US 
US 
US 
US 
US 



5918013 
3375197 
10228437 
9746943 
6023268 
5940074 
6073168 
5935207 
5996022 
5974461 



EP 0872990 



US 5996022 



21-10-1998 



CA 
JP 



2232247 A 
10303986 A 



30-11-1999 



US 
AU 
EP 
JP 
WO 
US 
US 
US 
US 
US 



5918013 
3375197 
0811939 
10228437 
9746943 
6023268 
5940074 
6073168 
5935207 
5974461 



29- 06- 

05- 01- 

25- 08- 
11-12- 
08-02- 
17-08- 

06- 06- 
10-08- 

30- 11- 

26- 10- 



1999 
1998 
1998 
1997 
2000 
1999 
2000 
1999 
1999 
1999 



15-10-1998 
13-11-1998 



29-06- 

05- 01- 

10- 12- 

25- 08- 

11- 12- 
08-02- 
17-08- 

06- 06- 
10-08- 

26- 10- 



1999 
1998 
1997 
1998 
1997 
2000 
1999 
2000 
1999 
1999 



Form PCTffSAiSIO (patent famSyanneic) (July 1992) 



4SDOCfO:<WO_ 



_0072517A1_L> 



